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SYMBOL TIMING FOR MIMO OFDM 
AND OTHER WIRELESS COMMUNICATION SYSTEMS 

Cross-Reference to Related Applications 
5 This application claims the benefit of the filing date of U.S. provisional application no. 

60/429,081, filed on 1 1/26/02 as attorney docket no. Kriedte 4-1-2. The subject matter of this application 
is also related to U.S. patent application no. 10/006,900 filed 1 1/13/01 as attorney docket no. Van Nee 17 
("the '900 application"), the teachings of which are incorporated herein by reference. 

10 BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to symbol timing in the receivers of wireless communication 
systems, and, in particular, in the receivers of multiple-input multiple-output (MIMO) orthogonal 
frequency division multiplexing (OFDM) wireless local area networks (LANs) and broadband wireless 
15 access systems. 

Description of the Related Art 

Combining the spectral efficiency of MMO with the robustness against frequency-selective 
fading and narrowband interference of OFDM is regarded as a very promising starting point for future 
20 high-data-rate radio communication systems. This is especially true for wireless LANs (WLANs), where 

MIMO would open the door to high-data-rate extensions by extending current OFDM standards in the 
2.4 and 5 GHz bands. 

In the recent past, various transmission schemes for MIMO have been proposed, but the impact 
of system imperfections have generally been neglected. Furthermore, the systems were typically 
25 assumed to be perfectly synchronized. Thus, signal impairments caused by the radio system (e.g., 

frequency offset, phase noise) have not been considered. 

Various synchronization techniques for single-input single output (SISO) OFDM systems have 
been proposed in the literature. See, e.g., T.M. Schmidl and D.C. Cox, Robust Frequency and Timing 
Synchronization for OFDM, IEEE Transactions on Communications, vol. 45, no. 12, Dec. 1997, pp. 
30 1613-1621, and P.H. Moose, A Technique for Orthogonal Frequency Division Multiplexing Frequency 

Offset Correction, IEEE Transactions on Communications, vol. 42, no. 10, Oct. 1994, pp. 2908-2914, the 
teachings of both of which are incorporated herein by reference. Few techniques, however, have been 
proposed to synchronize MEMO OFDM systems. Data-aided synchronization for MIMO OFDM systems 
is proposed in one paper, but the performance exploration of the proposed techniques is very concise. 
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See A.N. Mody and G.L. Stuber, Synchronization for MIMO OFDM Systems, IEEE Global 
Communications Conference 2001, vol. 1, Nov. 2001, pp. 509-513, the teachings of which are 
incorporated herein by reference. 



5 SUMMARY OF THE INVENTION 

Problems in the prior art are addressed in accordance with the principles of the present invention 
by low-complexity and time-efficient techniques for time and frequency synchronization of MIMO 
OFDM systems. According to certain embodiments, the techniques rely on a preamble having training 
sequences simultaneously transmitted from the various transmit antennas and are, thus, especially 

10 suitable for burst-mode communication. From analysis, it can be shown that the accuracy of frequency 

synchronization is close to the Cramer-Rao lower bound and increases for increasing rms delay spreads. 
Furthermore, application of the proposed algorithms leads to a only small degradation in bit error rate 
(BER) performance as compared to a perfectly synchronized MIMO system. 

In one embodiment, the present invention is a method implemented in a receiver of a MIMO 

15 system. According to the method, signals are received from a plurality of transmitter antennas, and, for 

each of a plurality of channels originating from the transmit antennas, a channel impulse response (CIR) 
value is generated characterizing the impulse response of the channel. The CIR values are summed for 
the plurality of channels, and the summed CIR values are integrated over a specified window. Symbol 
timing in the received signals is determined based on the integrated summed CIR values, and the received 

20 signals are processed based on the determined symbol timing. 

In another embodiment, the present invention is a receiver for a MIMO system. The receiver 
comprises a plurality of receiver antennas, a receiver branch for each different receiver antenna, and a 
symbol decoder. Each receiver antenna is adapted to receive signals from a plurality of transmitter 
antennas in the MIMO system, and each receiver branch has a transform adapted to transform a 

25 corresponding received signal into a plurality of transformed components. The symbol decoder is 

adapted to receive transformed components from each transform and to detect symbols. Processing 
within each receiver branch is based on symbol timing determined for each receiver branch, where at 
least one receiver branch is adapted to determine its symbol timing by: (a) for each of a plurality of 
channels originating from the transmit antennas, generating a CIR value characterizing impulse response 

30 of the channel; (b) summing the CIR values for the plurality of channels; (c) integrating the summed CIR 

values over a specified window; and (d) determining the symbol timing in the received signals based on 
the integrated summed CIR values. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Other aspects, features, and advantages of the present invention will become more fully apparent 
from the following detailed description, the appended claims, and the accompanying drawings in which 
like reference numerals identify similar or identical elements. 
5 Fig. 1 shows a block diagram of a MIMO OFDM transmitter; 

Fig. 2 shows a block diagram of a MIMO OFDM receiver, according to one embodiment of the 
present invention; 

Fig. 3 shows a block diagram of the processing implemented at each RF receiver of the MIMO 
OFDM receiver of Fig. 2, according to one embodiment of the present invention in which symbol timing 
1 0 for each of the N r MIMO OFDM receiver branches is determined individually; 

Fig. 4 shows a block diagram of a structure that could be implemented in the context of the 
MIMO OFDM receiver of Fig. 2 to use the N, different optimal symbol timings for the N r receiver 
branches; 

Fig. 5 shows a block diagram of the processing according to another embodiment of the present 
15 invention in which symbol timing for all of the N r MIMO OFDM receiver branches is determined jointly; 

and 

Fig. 6 shows a block diagram of a structure that could be implemented in the context of the 
MIMO OFDM receiver of Fig. 2 to use the joint symbol timing ST joint for the N r receiver branches. 

20 DETAILED DESCRIPTION 

Reference herein to "one embodiment" or "an embodiment" means that a particular feature, 
structure, or characteristic described in connection with the embodiment can be included in at least one 
embodiment of the invention. The appearances of the phrase "in one embodiment" in various places in 
the specification are not necessarily all referring to the same embodiment, nor are separate or alternative 

25 embodiments necessarily mutually exclusive of other embodiments. 

Basics of MIMO OFDM 

In a MIMO OFDM system, multiple OFDM signals are transmitted simultaneously on different 
transmit antennas, but at the same radio frequency. These signals mix together in the air when the 
30 through-the-air channels give a certain level of dispersion and are separated at a receiver when proper 

detection algorithms are used. For many of these detection techniques, it is important that the channel 
characteristics be known at the receiver. Different training techniques have been proposed to determine 
these channel characteristics at the receiver. When the communication system is a MIMO system having 
N t transmit antennas and N r receive antennas, there are Nfl, different channel impulse responses (CIRs), 
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each corresponding to a transmission path from one of the transmit antennas to one of the receive 
antennas. To estimate the channels correctly and to perform proper detection of the transmitted data, the 
optimal symbol timing instant should be determined, which instant determines where to start the 
interpretation of the received signal. In a typical OFDM system, this means finding an optimal position 
5 for the discrete Fourier transform (DFT) window used to process each received signal. 

Since most MIMO algorithms are designed for flat fading narrowband channels, in order to 
combine MIMO with the multicarrier technique OFDM, MIMO detection should be carried out for each 
OFDM subcarrier. If the transmitter has N t transmit antennas, then every subcarrier carries N t data 
streams. 

10 Fig. 1 shows a block diagram of a MIMO OFDM transmitter 100. Demultiplexer (i.e., serial-to- 

parallel converter) 102 splits the data stream into N t parallel data substreams. Encoding (104), 
interleaving (106), and QAM mapping (108) are applied to each data substream. Pilot insertion (110) 
and inverse discrete Fourier transformation (IDFT) (112) are applied to the outputs of each QAM block 
mapping. In particular, for each of the N t data substreams, an IDFT is applied to sets of N s symbols, 

15 where N s is the number of OFDM subcarriers. A cyclic prefix is added (114) to the output of each IDFT, 

and each resulting signal is transmitted by an RF transmitter 116 from a corresponding antenna 118. 

Fig. 2 shows a block diagram of a MIMO OFDM receiver 200, according to one embodiment of 
the present invention. Receiver 200 has N r antennas 202, each connected to a corresponding RF receiver 
204. The cyclic prefix is removed (208) from the output of each RF receiver 204, and time and 

20 frequency synchronization (206) is applied to the signals. The subcarrier information for each of the N r 

receiver branches is then separated using a corresponding DFT 210. In particular, each DFT 210 
generates information for each of N s subcarriers. Corresponding data from the different DFTs are then 
routed to detection and decoding block 212, which implements MIMO detection for the different 
subcarriers, phase-drift correction, de-mapping, de-interleaving, and decoding to recover (ideally) the 

25 original binary input data of Fig. 1 . 

Synchronization Techniques 

In an OFDM system, frequency offset (FO) causes a reduction of the amplitude of each detected 
subcarrier after the DFT (e.g., 210 in Fig. 2), introduces inter-carrier interference (ICI), and gives a 
30 rotation progressive in time of the received constellation points. An offset in the symbol timing causes 

rotation of the subcarriers, which is zero at the center subcarrier and increases linearly towards the outer 
subcarriers. When this offset is above a certain value, it also introduces inter-symbol interference (ISI). 
To reduce these effects, time and frequency synchronization is performed (e.g., 206 in Fig. 2), preferably 
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before the start of the reception of the data. In order to perform synchronization tasks, each data packet 
is typically preceded by a preamble, i.e., a section of known data. Channel estimates can also be drawn 
from the preamble phase. 

5 Preamble Design 

For accurate symbol timing and channel estimation, the receiver should be able to distinguish 
from which transmit antenna a received signal component originates. Several preamble formats have 
been proposed using different OFDM training symbols on the various transmit antennas, which training 
symbols are separated in time, in frequency, or by code. Another possibility is the use of single-carrier 

10 orthogonal codes, such as Frank-Zadoff codes, which have good periodic correlation properties, as 

described in the 4 900 application. In this case, each preamble is formed by a concatenation of multiple 
repetitions of a code, with a different cyclic shift applied to it for each different transmit antenna. In 
order to avoid ISI during channel impulse response (CIR) recovery, the cyclic shift should at least span 
the duration of the maximal-length CIR. 

15 

Frame Detection / Coarse Timing 

In certain wireless communications systems, the data is sent in bursts. As such, the receiver has 
no a priori knowledge about packet arrival times. In that case, a frame detection (FD) algorithm detects 
when a packet is received and thus should be able to identify the system preamble at any time. This 
20 preamble detection algorithm can also be used as a coarse timing (CT) algorithm, since it inherently 

provides a rough estimate for the starting point of the packet. Typical FD algorithms are based on the 
correlation between the repeated symbols / codes constituting the preamble. 

According to one algorithm based on the maximum-correlation (MC) criterion, the start of the 
frame is detected as the instant that the complex correlation (between two subsequently received frames 
25 of N c samples on the N r receive antennas, where N c is the length of the orthogonal code) reaches its 

maximum value. Another algorithm is based on the maximum-normalized-correlation (MNC) criterion, 
which is a modification of the Schmidl criterion. 

Frequency Synchronization 

30 Frequency synchronization corrects for frequency offset caused by a difference between the 

oscillator frequencies of the transmitter and the receiver. The received signals can be compensated based 
on an estimate of this frequency offset generated using the phase of the complex correlation between two 
consecutive received symbols / codes, when all transmit branches of one MIMO transmitter use the same 
oscillator, which is a valid assumption if the different transmit branches are co-located. 
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Symbol Timing 

Symbol timing in an OFDM system decides where to place the start of the DFT window within 
the OFDM symbol. Although an OFDM system exhibits a guard interval (GI), making it somewhat 
robust against timing offsets, symbol timing different from the optimal symbol timing point may 
introduce ISI and ICI in a multipath environment. 

Depending on the particular implementation, according to embodiments of the present invention, 
symbol timing is based on some or all of the Nfl, channel impulse responses, which can be acquired 
using any suitable kind of training algorithms (e.g., using frequency-division multiplexing (FDM), code- 
division multiplexing (CDM), time-division multiplexing (TDM), or a combination thereof). This 
symbol timing minimizes the amount of power of the CIR that falls outside a specified window, e.g., 
having duration as long as the guard interval, and maximizes the amount of power that falls inside this 
window. By doing this, the amount of ISI and ICI invoked can be minimized, thereby optimizing the 
performance of data reception. 

First, the received and frequency-corrected signal is correlated with the known training sequence 
C . This yields estimates of the Nfl r channel impulse responses. For the preamble described in the '900 

application, the correlation output TJ n at the nth receiver at time i is given by Equation (1) as follows: 



N-\ 



k=0 



(1) 



where X n [i — k] is the received signal on antenna n at sample time (/-&), * denotes the complex 

conjugate, and ||..|| 2 denotes power (i.e., magnitude squared). 

The estimates of the impulse responses corresponding to the channel elements of the N t transmit 
antennas to receive antenna n are separated serially in time, spaced q samples apart. As described in the 
next two sections, symbol timing can then be determined for each MIMO OFDM receiver branch 
individually or for all receiver branches jointly. In particular, symbol timing for a particular receiver 
branch or for the whole MIMO receiver may be found by adding the powers of an appropriate set of 
impulse responses. This sum is then window-integrated over N g samples, where N g is (preferably) the 
length of the guard interval of the OFDM symbol. The symbol timing is then determined by finding the 
maximum of the integration output. 
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Symbol Timing for Each MJMO OFDM Receiver Branch Individually 
Fig. 3 shows a block diagram of the processing according to one embodiment of the present 
invention in which symbol timing for each of the N r MDMO OFDM receiver branches is determined 
individually. In particular, Fig. 3 shows an implementation of symbol timing determination for the nth 
5 receiver branch. In this case, the symbol timing instant for receiver branch n is determined using the N t 

CIRs corresponding to the through-the-air channels from all N t transmitter antennas to receiver antenna n. 

In particular, the powers (302) of the time-domain representations of the CIRs h Xn 
(corresponding to the CLR from transmitter antenna 1 to receiver antenna n) to h Nn (corresponding to 

the CIR from transmitter antenna N t to receiver antenna n) are summed (304). For the preamble 
10 described in the ' 900 application, each power operation 302 is equivalent to an evaluation of 7] n using 

Equation (1) for the corresponding channel. The sum is then window-integrated (306) over a window 
that is preferably as long as the maximum tolerable delay spread (N g samples), although, in theory, a 
window of any arbitrary length can be used. In many cases, N g will be equal to the length of the guard 
interval. In a digital system, the integrator can be implemented using a simple summation. The optimal 
1 5 symbol timing instant (ST„) for the nth receiver branch is found to be the instant for which the output of 

the integrator is maximal (308), according to Equation (2) as follows: 

i X t 

ST„ = argmaxX 1KM\ (2) 

When using the preamble described in the '900 application, the optimal symbol timing instant ST„ is 
found using the correlation outputs of Equation (1) according to Equation (2') as follows: 

N t N g -l 

20 ST„ = arg max £ £ rj n [i - (k - 1) -q - m] (?) 

i k=\ m=0 

Fig. 4 shows a block diagram of a structure 400, which could be implemented in the context of 
MIMO OFDM receiver 200 of Fig. 2 to use the AT r different optimal symbol timings ST n for the N r 
receiver branches. In particular, max block 402 selects the maximum of the N r different symbol timings 
ST,, and uses that maximum symbol timing ST max to generate the sync control signal that determines when 
25 to operate each of the N r DFTs 210 of Fig. 2. To compensate for timing differences between the different 

channels, the received signal x t for each of the N r receive branches is delayed (406) based on the 
difference (404) between the maximum symbol timing ST max and the symbol timing ST„ for that branch. 
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Although the implementation of Fig, 4 selects the maximum symbol timing ST max and corrects 
each individual receiver branch for timing differences relative to ST max , in alternative embodiments, a 
different symbol timing could be selected with corrections made for the various receiver branches 
relative to that selected symbol timing. 

5 

Symbol Timing for All MMO OFDM Receiver Branches Jointly 

Fig. 5 shows a block diagram of the processing according to another embodiment of the present 
invention in which symbol timing for all of the N r MIMO OFDM receiver branches is determined jointly. 
In this case, a single, optimal symbol timing instant for all of receiver branches is determined using all 
10 Nfl, CIRs corresponding to the through-the-air channels from all N t transmitters to all N r receivers. 

In particular, the powers (502) of the time-domain representations of the CERs \ x 
(corresponding to the CIR from transmitter antenna 1 to receiver antenna 1) to h N N (corresponding to 

the CIR from transmitter antenna N ( to receiver antenna N r ) are summed (504). Here, too, each power 
operation 502 is equivalent to an evaluation of 7] n using Equation (1) for the corresponding channel 

1 5 The sum is then window-integrated (506) over a window similar to the window used in the processing of 

Fig. 3. The optimal joint symbol timing instant (ST joint ) for the entire receiver is found to be the instant 
for which the output of the integrator is maximal (508), according to Equation (3) as follows: 

' Nt ^ 112 

ST joint = argmax£ £ I |M0| (3) 

i i-N g n=\ 

When using the preamble described in the '900 application, the optimal joint symbol timing instant ST joint 
20 is found using the correlation outputs of Equation (1) according to Equation (3') as follows: 

ST joint = argmaxf;|; X n n [i-{k-\)-q-m] V) 

i n=l k=\ m=0 

Fig. 6 shows a block diagram of a structure 600, which could be implemented in the context of 
MIMO OFDM receiver 200 of Fig. 2 to use the joint symbol timing ST joint for the N r receiver branches. 
In particular, the joint symbol timing ST joint is used to generate the sync control signal that determines 
25 when to operate each of the N r DFTs 210 of Fig. 2. 
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Alternatives 

Although some of the previous description assumed a particular preamble design, those skilled in 
the art will understand that the present invention can be implemented in the context of applications that 
involve a wide variety of preamble designs. 
5 Although the present invention has been described in the context of algorithms that are based on 

the sum of the powers of the channel impulse responses, the present invention is not so limited. For 
example, the present invention could be implemented in the context of algorithms that are based on the 
sum of the amplitudes of the CIRs, where the CIR amplitudes correspond to the square roots of the CIR 
powers. 

1 o In preferred embodiments of the present invention, the inverse and forward DFTs are 

implemented using inverse and forward fast Fourier transforms (FFTs). Furthermore, the present 
invention could be implemented in the context of algorithms that are based on other types of transforms, 
such as discrete Hartley transforms, cosine transforms, and sine transforms. 

Although the present invention has been described in the context of MIMO OFDM systems, the 

15 present invention can also be implemented in other contexts, such as broadband MMO systems using 

rake receivers and narrowband MIMO schemes. The present invention could also be used for fixed 
services dealing with multiple channels, such as in optical systems. 

The present invention may be implemented as circuit-based processes, including possible 
implementation as a single integrated circuit, a multi-chip module, a single card, or a multi-card circuit 

20 pack. As would be apparent to one skilled in the art, various functions of circuit elements may also be 

implemented as processing steps in a software program. Such software may be employed in, for 
example, a digital signal processor, micro-controller, or general-purpose computer. 

The present invention can be embodied in the form of methods and apparatuses for practicing 
those methods. The present invention can also be embodied in the form of program code embodied in 

25 tangible media, such as floppy diskettes, CD-ROMs, hard drives, or any other machine-readable storage 

medium, wherein, when the program code is loaded into and executed by a machine, such as a computer, 
the machine becomes an apparatus for practicing the invention. The present invention can also be 
embodied in the form of program code, for example, whether stored in a storage medium, loaded into 
and/or executed by a machine, or transmitted over some transmission medium or carrier, such as over 

30 electrical wiring or cabling, through fiber optics, or via electromagnetic radiation, wherein, when the 

program code is loaded into and executed by a machine, such as a computer, the machine becomes an 
apparatus for practicing the invention. When implemented on a general-purpose processor, the program 
code segments combine with the processor to provide a unique device that operates analogously to 
specific logic circuits. 
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It will be further understood that various changes in the details, materials, and arrangements of 
the parts which have been described and illustrated in order to explain the nature of this invention may be 
made by those skilled in the art without departing from the scope of the invention as expressed in the 
following claims. 

5 Although the steps in the following method claims, if any, are recited in a particular sequence 

with corresponding labeling, unless the claim recitations otherwise imply a particular sequence for 
implementing some or all of those steps, those steps are not necessarily intended to be limited to being 
implemented in that particular sequence. 
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